A Market-Oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems
نویسندگان
چکیده
منابع مشابه
A Market-Oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems
Market price systems constitute a well understood class of mechanisms that under certain conditions provide e ective decentralization of decision making with minimal com munication overhead In a market oriented programming approach to distributed problem solving we derive the activities and resource allocations for a set of computational agents by computing the competitive equilibrium of an art...
متن کاملA Market - Oriented Programming Environment and itsApplication
Market price systems constitute a well-understood class of mechanisms that under certain conditions provide eeective decentralization of decision making with minimal communication overhead. In a market-oriented programming approach to distributed problem solving, we derive the activities and resource allocations for a set of computational agents by computing the competitive equilibrium of an ar...
متن کاملMulticommodity Network Flow Problems
In this paper, we consider to apply a primal-dual proximal point algorithm to the multicommodity network flow problem. A remarkable feature of the algorithm consists in how to find an approximate saddle point of the augmented Lagrangian of the problem. In particular, at each iteration, an approximate solution of the subproblem always satisfies the flow conservation equations for all commodities...
متن کاملconstruction and validation of translation metacognitive strategy questionnaire and its application to translation quality
like any other learning activity, translation is a problem solving activity which involves executing parallel cognitive processes. the ability to think about these higher processes, plan, organize, monitor and evaluate the most influential executive cognitive processes is what flavell (1975) called “metacognition” which encompasses raising awareness of mental processes as well as using effectiv...
Dewey a Scaling Algorithm for Multicommodity Flow Problems a Scaling Algorithm for Multicommodity Flow Problems
We present a penalty-based algorithm that solves the multicommodity flow problem as a sequence of a fmite number of scaling phases. In the 8-scaling phase the algorithm determines an eoptimal solution, that is, one in which complementary slackness conditions are satisfied to within 8. We analyze the performance of the algorithm from both the theoretical and practical perspectives.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 1993
ISSN: 1076-9757
DOI: 10.1613/jair.2